FRAME GENERATING METHOD 

BACKGROUND OF THE INVENTION 
[0001] 1. Field of the Invention 

[0002] The present invention relates to a frame generation method for taking measures 
against cyclical noises. In this specification, "frame generation" means that a receiver 
finds out data from the received frame composed of a bit string. 
[0003] 2. Description of the Related Art 

[0004] In order that a receiver can determine the position of necessary data from a 
received frame composed of a bit string, there is a technique in which a transmitter adds 
one or more synchronous words to a frame to be transmitted to the receiver so that the 
receiver can establish synchronization using the one or more synchronous words. 
[0005] In this technique, the receiver carries out correlation calculations using one or 
more synchronous words that the receiver itself holds before the receiver receives the 
frame. 

[0006] Even when noise induced in a transmission line has an adverse influence on a 
part of the received frame, causing a bit error to occur, the receiver can determine the 
position of the data and can take the data out , i.e., extract the data from the received 
frame. 

[0007] Published Japanese Patent Application Laid-Open No. H03-72736 discloses 
countermeasures in a case where the influence of noise is strong. That is, when a 
plurality of synchronous words is provided in one frame and at least one synchronous 
word is detected, it is judged that frame synchronization has been established. 
[0008] In this technique, when the number of the synchronous words provided in the 
frame increases, reliability of frame synchronization establishment becomes higher. 
[0009] However, in the prior art, the frame is constituted regardless of the noise cycle in 
the transmission line. 
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[0010] Therefore, when cyclical noises occur in the transmission line, the reliability of 

frame synchronization is reduced. 

OBJECTS AND SUMMARY OF THE INVENTION 

[0011] An object of the present invention is to provide a frame generation method for 
reducing the effects of cyclical noises in order to improve the reliability of frame 
synchronization. 

[0012] A first aspect of the present invention provides a frame generation method 
comprising determining a parameter of one or more synchronous words according to a 
cycle of the noises. 

[0013] With this structure, when it has been known that cyclical noises occur, the 
probability that the one or more synchronous words are influenced by the cyclical 
noises is reduced so that the reliability of frame synchronization can be improved. 
[0014] A second aspect of the present invention provides a frame generation method as 
defined in the first aspect, wherein the length of the synchronous word is almost equal 
to an integral multiple of a cycle of the noises. 

[0015] With this structure, when the length of the synchronous word is equal to the 
cycle of the noises, since the noises that influence the synchronous word are, at most, 
noises that exist within the cycle of the noises, the probability that the noises will 
influence the synchronous word is reduced. 

[0016] A third aspect of the present invention provides a frame generation method as 
defined in the first aspect, wherein, a plurality of synchronous words are arranged on 
one frame such that the plurality of synchronous words are settled within a section equal 
to the length of the cycle of the noises. 

[0017] With this structure, the possibility of at least one synchronous word not being 
influenced by cyclical noises increases. 

[0018] A fourth aspect of the present invention provides a frame generation method as 
defined in the first aspect, wherein a plurality of synchronous words are arranged in a 
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frame such that an arrangement interval of at least one pair of the plurality of 
synchronous words are different from that of the other pair of the plurality of 
synchronous words. 

[0019] With this structure, the possibility that at least one of the plurality of 
synchronous words is not influenced by the cyclical noises is increased. 
[0020] The above, and other objects, features and advantages of the present invention 
will become apparent from the following description read in conjunction with the 
accompanying drawings, in which like reference numerals designate the same elements. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] Fig. 1 is a block diagram of a communication system in embodiments 1 to 3 of 
the present invention; 

[0022] Fig. 2 is a flow chart of a transmitter in the embodiments 1 to 3 of the present 

invention; 

[0023] Fig. 3 is a flow chart of a receiver in the embodiments 1 to 3 of the present 
invention; 

[0024] Fig. 4 is a block diagram of a frame in the embodiment 1 of the present 
invention; 

[0025] Fig. 5 is a block diagram of a frame in the embodiment 2 of the present 

invention; and 

[0026] Fig. 6 is a block diagram of a frame in the embodiment 3 of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0027] Hereinafter, referring to the drawings, embodiments of the present invention will 
now be explained. Fig. 1 is a block diagram of a communication system in 
embodiments 1 to 3 of the present invention. 

[0028] In this communication system, a transmitter 100 and a receiver 200 connect via a 
transmission line 300, and the transmitter 100 transmits data to the receiver 200 using a 
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frame synchronization method. Of course, both the transmitter 100 and the receiver 200 
may be mounted on one apparatus, that is, a transmitter/receiver, and two-way 
communications may be carried out via the transmission line 300. 
[0029] The transmitter 100 comprises the following elements. A noise cycle-acquiring 
unit 101 acquires a noise cycle "t" in the transmission line 300. When the noise cycle 
"f ' is known, the noise cycle "t" may be inputted into the noise cycle-acquiring unit 101 
from a cycle input unit 102, which is a keyboard, switches, a communication port, and 
so on. Or, the noise cycle "t" may be inputted as a value measured by a noise 
cycle-measuring unit 103. Herein, the noise cycle-measuring unit 103 is connected to 
the transmission line 300 and measures a cycle of the cyclical noises, which occur on 
the transmission line 300 and have a noise level beyond a predetermined noise-level 
threshold. The predetermined threshold is stored on a threshold-storing unit 104. 
[0030] A synchronous word-generating unit 105 receives the noise cycle "t" from the 
noise cycle-acquiring unit 101, and generates one or more synchronous words based on 
the noise cycle "t". Methods for generating one or more synchronous words will be 
explained in detail later, using some examples. 

[0031] A header-storing unit 106 stores one or more synchronous words generated by 
the synchronous word-generating unit 105. A header that constitutes a part of a frame 
may be composed from one or more synchronous words, and may include other 
information, for example, data position information, and so on. 

[0032] A data position information-adding unit 107 decodes predetermined data position 
information into an error-detecting-code to add the error-detecting-code to information 
stored on the header-storing unit 106. 

[0033] A data-generating unit 108 generates data and the generated data are stored in the 
data-storing unit 109. When a header is stored in the header-storing unit 106 and data 
are stored in the data-storing unit 109, a frame-composing unit 110 composes the header 
stored in the header-storing unit 106 and the data stored in the data-storing unit 109 to 
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output the composed data as a frame. 

[0034] The frame generated by the frame-composing unit 110, which is parallel data, is 
changed into serial data by a transmitting unit 111, and the serial data is transmitted to 
the receiver 200 via the transmission line 300. 

[0035] In advance of the transmission of the frame, the transmitting unit 111 transmits 
the one or more synchronous words stored on the header-storing unit 106 to the receiver 

200 via the transmission line 300. 

[0036] The receiver 200 comprises the following elements. A receiving unit 201 
acquires the serial data from the transmission line 300, and changes the serial data into 
parallel data. 

[0037] When the receiving unit 201 receives one or more synchronous words, the 
receiving unit 201 outputs one or more synchronous words to an analyzing unit 203. 
The analyzing unit 203 stores the one or more synchronous words into a synchronous 
word-storing unit 204. When the receiving unit 201 receives a frame, the receiving unit 

201 saves the frame into a buffer 202. 

[0038] The analyzing unit 203 judges a success/failure of synchronous establishment 
according to procedures described below. In this judgment, a timer 205 is used for 
judgment of whether or not the time is up, and a correlation-calculating unit 206 
performs correlation-calculation between the one or more synchronous words stored in 
the synchronous word-storing unit 204 and one or more synchronous words stored in 
the buffer 202 to output a correlation value thereof to the analyzing unit 203. This 
correlation calculation does not need to be special and may be a well-known calculation. 
[0039] When the analyzing unit 203 judges that the synchronous establishment of a 
frame has succeeded, data contained in the frame is stored in the data-storing unit 207, 
which is processed by the data-processing unit 208 after that. The data, which is 
generated by the data-generating unit 108 and is processed by the data-processing unit 
208, is arbitrary. 
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[0040] In Fig. 1, each of the buflfer 202 and elements indicated using terms of "storing 
unit", is composed of a specific region of a memory, and so on. Each of the other 
elements of Fig. 1 may be composed of special hardware circuits or a combination of a 
processor and software operating thereon. 

[0041] Next, referring to Fig. 2, an outline of operation of the receiver 200 will now be 
explained. First, at step 1, the noise cycle-acquiring unit 101 acquires a noise cycle "t" 
and outputs the noise cycle "t" to the synchronous word-generating unit 105. Herein, the 
noise cycle "t" may be either an input value from the cycle input unit 102 or a measured 
value by the noise cycle-measuring unit 103. 

[0042] At step 2, the synchronous word-generating unit 105 generates one or more 
synchronous words based on the noise cycle *t" and stores the one or more synchronous 
words in the header-storing unit 106. 

[0043] At step 3, the transmitting unit 111 transmits the one or more synchronous words 
stored in the header-storing unit 106 to the receiver 200 via the transmission line 300. 
[0044] At step 4, the data position information-adding unit 107 generates predetermined 
data position information, decodes the predetermined data position information into an 
error-detecting-code, and adds the error-detecting-code to information stored on the 
header-storing unit 1 06. Thereby, a header of a frame has been generated. Herein, step 4 
can be omitted. 

[0045] At step 5, the data-generating unit 108, generates data and stores the data in the 
data-storing unit 109. At step 6, the frame-composing unit 110 composes the header 
stored in the header-storing unit 106 and the data stored in the data-storing unit 109 to 
generate a frame. At step 7, the transmitting unit 111 transmits the generated frame to 
the receiver 200 via the transmission line 300. 

[0046] Next, referring to Fig. 3, an outline of operation of the receiver 200 will now be 
explained. At step 10, the receiving unit 201 waits until it receives one or more 
synchronous words from the transmitter 100. When received, at step 11, the one or more 
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synchronous words are stored into the synchronous word-storing unit 204 via the 
analyzing unit 203. 

[0047] At step 12, the receiving unit 201 waits until the receiving unit 201 receives a 
frame from the transmitter 100. When received, at step 13, the receiving unit 201 clears 
the buffer 202 and stores the frame in the buffer 202. 

[0048] At step 14, the analyzing unit 203 sets a value of "1" to a counter "i*', whose 
value indicates the number of a current synchronous word, and resets the timer 205. 
[0049] At step 15, the analyzing unit 203 tries to extract the i-th synchronous word from 
data stored in the buffer 202. When it fails, the analyzing unit 203 moves processes to 
step 20 and judges that synchronous establishment of the frame has failed, and the 
process ends. 

[0050] When it succeeds, at step 17, the analyzing unit 203 outputs the extracted one or 
more synchronous words and the value of the counter "i" to the correlation-calculating 
unit 206 to instruct the correlation-calculating unit 206 to perform correlation 
calculation. 

[005 1 ] Then, the correlation-calculating unit 206 performs correlation-calculation of the 
i-th synchronous word stored in the synchronous word-storing unit 204 and the 
synchronous word inputted from the analyzing unit 203, and outputs a correlation value 
thereof to the analyzing unit 203. 

[0052] At step 17, the analyzing unit 203 carries out size comparison of the correlation 
value inputted from the correlation-calculating unit 206 and a fixed threshold "TH", 
when the correlation value inputted from the correlation-calculating unit 206 is greater 
than the threshold "TH", the analyzing unit 203 moves processes to step 21. 
[0053] Otherwise, the analyzing unit 203 moves processes to step 18. At step 18, the 
analyzing unit 203 checks a measurement value of the timer 205. When the time is up, 
the analyzing unit 203 moves processes to step 20 and judges that synchronous 
establishment of the frame has failed. When the time is not up, at step 19, the analyzing 
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unit 203 increases a value of the counter "i" by one and performs processes of step 1 5 to 
step 17 regarding the next synchronous word. 

[0054] At step 21, the analyzing unit 203 judges that synchronous establishment of the 
frame has succeeded, extracts data from the frame of the buffer 202, and saves the 
extracted data to the data-storing unit 207. After that, the data-processing unit 208 
performs predetermined processes regarding the data of the data-storing unit 207, 
[0055] Hereinafter, methods for generating one or more synchronous words will now be 
explained concretely. 
[0056] (Embodiment 1) 

[0057] Fig. 4 shows composition of a frame in the embodiment 1 of the present 
invention. As shown in Fig. 4, a fi-ame 1 comprises synchronous words 2 to 5 and data 
6. 

[0058] In the example of Fig. 4, cyclical noises 7 occur every noise cycle "t", and 
portions given slash lines of the frame 1 are influenced by the cyclical noises 7. 
[0059] The synchronous word-generating unit 105 determines the parameters of the 
synchronous words 2 to 5, according to the noise cycle "t". To be more specific, in this 
example, the synchronous words 2 to 5 have the same pattern altogether, and the 
synchronous words 2 to 5 are arranged such that four synchronous words 2 to 5 are 
settled among one section, which is the noise cycle "t" of the cyclical noises 7. It is 
assumed that the noise cycle "t" is known. 

[0060] The synchronous word-generating unit 105 may include one or more other 
components in the frame. For example, it is possible that the data position 
information-adding unit 107 inserts one or more elements showing a data position or 
data length, either between adjacent synchronous words or between a synchronous word 
and data adjacent to the synchronous word. 

[0061] A synchronizing method using the frame structure constituted as mentioned 
above, will now be explained below. First, a fi*ame 1 that the transmitter 100 has 
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constructed as mentioned above reaches the receiver 200 via the transmission line 300. 
The frame 1 is influenced by the cyclical noises 7 in the transmission line 300, and a bit 
error arises in one or more parts of the frame 1. In this example, the bit error has arisen 
in each of synchronous words 2 and 5, and parts of data 6. The receiver 200 has held, 
in the synchronous word-storing unit 204, the same one or more synchronous words as 
those of the transmitter 100. 

[0062] The correlation-calculating unit 206 calculates correlations between the one or 
more synchronous words stored in the synchronous word-storing unit 204 and the one 
or more synchronous words of the received frame 1. In the result of the 
correlation-calculation, the correlation values of the synchronous words 2 and 5 become 
low, since the noises 7 affect the frame, and the bit errors arise therein. 
[0063] However, a high correlation value is obtained regarding synchronous words 3 
and 4, which have not been influenced of the noises 7. 

[0064] The analyzing unit 203 can determine a position of the data 6 based on the 
synchronous words 3 and 4, whose correlation values are high. 

[0065] When the noise cycle-measuring unit 103 measures a time interval whose level 
of the noises 7 is beyond a specific threshold, which is stored in the threshold-storing 
unit 104, parameters of the one or more synchronous words are determined using the 
measured time interval of the noise cycle "t" and the same effects as described above 
are obtained. 
[0066] (Embodiment 2) 

[0067] Fig. 5 shows composition of a frame in the embodiment 2 of the present 
invention. Regarding the same elements as Fig. 4, duplicate explanation is omitted 
attaching the same symbols. 

[0068] The frame 1 has only one section, that is, the synchronous word 2, and length of 
the synchronous word 2 is almost equal to length of a multiple of the cycle "t" by a 
natural number "n", where the natural number "n" is greater than zero. In this 
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embodiment, the length of the synchronous word 2 is almost equal to that of the noise 
cycle "t", that is, the value of the natural number "n" is one. 

[0069] A synchronizing method using the frame structure constituted as mentioned 
above, will now be explained below. First, the transmitter 100 generates a frame 1 as 
shown in Fig. 5 and transmits the frame 1 to the receiver 200 via the transmission line 
300. 

[0070] In that event, the frame 1 is influenced by the cyclical noises 7 in the 
transmission line 300, and a bit error arises in one or more parts of the frame 1. In this 
example, a bit error has arisen in each of synchronous word 2 and parts of data 6. 
[0071] Since the length of the synchronous word 2 is almost equal to the length of a 
multiple of the cycle "t" by a natural number "n", the number of the noises 7 that affect 
one section of the synchronous word 2 is, at most, the natural number, which is one in 
this embodiment. Therefore, in the synchronous word 2, the rate of sections that are not 
influenced by the noises 7 increases. 

[0072] When the correlation-calculating unit 206 calculates the correlation between the 
one or more synchronous words stored in the synchronous word-storing unit 204 and 
the one or more synchronous words of the received frame 1, regarding the synchronous 
word 2, a characteristic that an autocorrelation is high, is obtained. 
[0073] The analyzing unit 203 can determine a position of the data 6 based on the 
synchronous word 2 whose correlation value is high. 

[0074] Similar to embodiment 1, when the noise cycle-measuring unit 103 measures a 
time interval whose level of the noises 7 is beyond a specific threshold, which is stored 
in the threshold-storing unit 104, parameters of the one or more synchronous words are 
determined using the measured time interval of the noise cycle *t" and the same effects 
as described above are obtained. 
[0075] (Embodiment 3) 

[0076] Fig. 6 shows composition of a frame in the embodiment 3 of the present 
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invention. Regarding the same elements as Fig. 4 or Fig. 5, duplicate explanation is 
omitted attaching the same symbols. 

[0077] As shown in Fig. 6, in this embodiment, two or more synchronous words 2 to 5, 
and 8 to 1 1 are arranged over two or more noise cycle sections in a frame 1 . An interval 
of at least one pair of synchronous words thereof differs from the noise cycle "t". More 
specifically, a total of eight sections, which are synchronous words 2 to 5 and 8 to 11, 
are arranged over two or more noise cycles. For example, an interval of the synchronous 
word 2 and 9 differs from the noise cycle "t". Each of the synchronous words need not 
have a same pattern. 

[0078] In this embodiment, a total of two kinds of synchronous word patterns are used. 
Here, the synchronous words 2 to 5 have one kind of synchronous word pattern, and the 
synchronous words 8 to 11 have the other kind of synchronous word pattern. 
[0079] In positions behind each of the synchronous words 2 to 5 and 8 to 11, a plurality 
of sets of data position information 12-19 is arranged. Each of the plurality of sets of 
data position information 12-19 indicates each of positions of the data 6 seen from each 
of the synchronous words 2 to 5 and 8 to 11, respectively. 

[0080] The data position information-adding unit 107 of the transmitter 100 has 
decoded the data position information 12 to 19 into an error-detecting-code, and the data 
position information-adding unit 107 has added the error-detecting-code to data of the 
header-storing unit 106. The analyzing unit 203 of the receiver 200 can obtain precise 
data position information, performing error detection based on the data position 
information 12 to 19. 

[0081] A synchronizing method using the frame structure constituted as mentioned 
above, will now be explained below. First, a frame 1 that the transmitter 100 has 
constructed as shown in Fig. 6 reaches the receiver 200 via the transmission line 300. 
[0082] In that event, the frame 1 is influenced by the cyclical noises 7 in the 
transmission line 300, and a bit error arises in one or more parts of the frame 1. In this 
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embodiment, the bit error has arisen in each of synchronous words 2, 8 and 11, data 

position information 15, and parts of data 6. 

[0083] Since two or more synchronous words 2 to 5 and 8 to 11 exist, one or more 
synchronous word without the bit error affected by the noises 7 exists. Therefore, when 
the correlation-calculating unit 206 calculates the correlation between the one or niore 
synchronous words stored in the synchronous word-storing unit 204 and the one or 
more synchronous word without the bit error affected by the cyclical noises 7, a high 
correlation value is obtained. 

[0084] Furthermore, since the synchronous words 2 to 5, and 8 to 11 are arranged 
covering over the length of two or more noise cycles, when, first, a synchronous word 
has been detected, and second, another synchronous word thereafter is detected, the 
position of the data 6 of the frame 1 can be determined more reliably. 
[0085] Beforehand, the length of the synchronous words, the length of data position 
information, and so on, are known. Therefore, when one synchronous word can be 
detected, a position of the previous data position information and a position of the 
following data position information can also be determined. 

[0086] Using these relationships, when a data position is determined, since not only data 
position information corresponding to a detected synchronous word but also 
previous/following data position information can be utilized, a position of the data 6 of 
the frame 1 can be determined more reliably. 

[0087] To be more specific, when the synchronous word 5 has been detected, it is 
desirable that a position of data is determined using not only the data position 
information 15 corresponding to the synchronous word 5 but also previous data position 
information 14. 

[0088] In this embodiment, an error has arisen in the data position information 15. 
However, there is no possibility that an error arises in both the data position information 
14 and the data position information 15 due to the cyclical noises 7. 
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[0089] The data position information-adding unit 107 has decoded each of data position 
information 12 to 19 into an error detecting code. Therefore, when at least one of the 
data position information 14 and the data position information 15, in which the receiver 
200 has not detected any error, is used, the data position can be determined correctly. 
Furthermore, even when the error has arisen in the data position information 15, the 
data position can be determined correctly. 

[0090] In this embodiment, two kinds of synchronous word patterns are used. However, 
three or more kinds of synchronous word patterns may be used, retaining the same 
effects as described above. Furthermore, in this embodiment, the data position 
information 15 and the previous data position information 14 thereof is used. However, 
the data position information 15 and two or more sets of data position information 
except the data position information 15 itself may be used retaining the same effects as 
described above. 

[0091] Similar to embodiment 1, when the noise cycle-measuring unit 103 measures a 
time interval whose level of the noises 7 is beyond a specific threshold, which is stored 
in the threshold-storing unit 104, parameters of the one or more synchronous words are 
determined using the measured time interval of the noise cycle "t" and the same effects 
as described above are obtained. 

[0092] According to the present invention, in a transmission line where cyclical noises 
exist, parameters of one or more synchronous words are determined considering noise 
cycle, thereby reducing effects of the cyclical noises, reliability of frame 
synchronization establishment can be improved. 

[0093] Having described preferred embodiments of the invention with reference to the 
accompanying drawings, it is to be understood that the invention is not limited to those 
precise embodiments, and that various changes and modifications may be effected 
therein by one skilled in the art without departing from the scope or spirit of the 
invention as defined in the appended claims. 
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